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Abstract 

In this paper, we give a necessary and sufficient condition for an even order three 
dimensional strongly symmetric circulant tensor to be positive semi-definite. In some 
cases, we show that this condition is also sufficient for this tensor to be sum-of-squares. 
Numerical tests indicate that this is also true in the other cases. 
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1 Introduction 

Let A = be an even order n dimensional real symmetric tensor, i.e., m = 2k, 

6) • ■ ■ = 1) • ■ ■ - real and invariant under any index permutation. Then A 

is corresponding to a homogeneous polynomial /(x) for x G IJ”, defined by 

n 
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If /(x) > 0 for any x G Sfi"', then A is called a positive semi-definite (PSD) tensor, / is 
called a PSD or nonnegative polynomial. To identify a PSD symmetric tensor or a PSD 
homogeneons polynomial is an important problem in theory and practice |Illini[22]. It is 
NP-hard to identify a general even order symmetric tensor is PSD or not. Recently, it was 
discovered that several easily checkable classes of special even order symmetric tensors are 
PSD. These inclnde even order symmetric diagonally dominated tensors [22], even order 
symmetric Bq tensors [23], even order Hilbert tensors [2^, even order symmetric M tensors 
PI. even order symmetric donble Bq tensors HI, even order symmetric strong H tensors 
[lain], even order strong Hankel tensors [23], even order positive Canchy tensors [3], etc. 

Hankel tensors arise from signal processing and data htting [11 EH [2a 129]. They are 
symmetric tensors. It is known that even order strong Hankel tensors are PSD. A Hankel 
tensor is called a strong Hankel tensor if its generating vector generates a PSD Hankel matrix. 
This condition is checkable. However, there is still no checkable condition for verifying a 
general even order Hankel tensor is PSD or not. In HU, it was proved that an even order 
strong Hankel tensor is a snm-of-sqnares (SOS) tensor. It was also discovered there that 
there are PSD Hankel tensors, which are not strong Hankel tensors, bnt still SOS tensors. 
Thns, an open qnestion is raised in HZ]: are all PSD Hankel tensors SOS tensors? If the 
answer to this qnestion is “yes”, then the problem for determining a given even order Hankel 
tensor is PSD or not can be solved by solving a semi-dehnite linear programming problem 

[m ini ng. 

It is not easy to answer the qnestion raised in HU. For general homogeneons polynomials, 
this problem was hrst stndied by Hilbert [lO]. In 1888, Hilbert [10] proved that only in the 
following three cases, a PSD homogeneons polynomial, of degree m and n variables, dehnitely 
is an SOS polynomial: 1) m = 2; 2) n = 2; 3) m = 4 and n = 3, where m is the degree of the 
polynomial and n is the nnmber of variables. Hilbert proved that in all the other possible 
combinations of n and even m, there are PSD non-SOS (PNS) homogeneons polynomials. 
However, Hilbert did not give an explicit example of PNS homogeneous polynomials. The 
hrst explicit example of PNS homogeneous polynomials was given by Motzkin [20] in 1967. 
More examples of PNS homogeneous polynomials can be found in [7[ [26] . 

According to Hilbert [TO] 126] , two cases with low values of m and n, in which there are 
PNS homogeneous polynomials, are the case that m = 6 and n = 3, and the case that 
m = n = 4. In [16] and [5], sixth order three dimensional Hankel tensors and fourth order 
four dimensional Hankel tensors were studied respectively. No PNS Hankel tensors were 
found there. However, even for such low values of m and n, a strict proof to show that 
PNS Hankel tensors do not exist seems still very difficult. In these two cases, the Hankel 
tensors have thirteen independent entries of their generating vectors. Even assuming that 
their generating vectors are symmetric [5], there are still seven independent entries. The 
situation is still complicated enough to make a strict proof [5] . 


2 


Are there other special classes of even order symmetric structured tensors, there are no 
easily checkable conditions for their positive semi-dehniteness, but it is possible that they 
are PNS-free? A good candidate for such a problem is the class of even order strongly 
symmetric circulant tensors. 

Strongly symmetric tensors were introduced in [2S]. An mth order n dimensional tensor 
A = is called a strongly symmetric tensor if 

as long as {A, • • • , v} = {jn • • • j jm}- Note that a symmetric matrix is a strongly symmetric 
tensor. Hence, strongly symmetric tensors are also extensions of symmetric matrices. Some 
good properties of symmetric matrices may be inherited by strongly symmetric tensors, not 
symmetric tensors. 

Circulant tensors have applications in stochastic process and spectral hypergraph theory 
[B]. An mth order n dimensional tensor A= is called a circulant tensor if 

as long as ji = h + 1 , mod{n) for / = 1 , • • • , m. 

Hence, in this paper, we consider even order three dimensional strongly symmetric cir¬ 
culant tensors. 

We hnd that a general three dimensional strongly symmetric circulant tensor has only 
three independent entries: the diagonal entry d, the off-diagonal entry u, which has two 
different indices, and the off-diagonal entry c, which has three different indices. Let A = 
be an mth order three dimensional strongly symmetric circulant tensor. Here m 
can be even or odd. We denote 

if 5 = {A, • • • ) *m}- Since A is strongly symmetric, it has at most seven independent entries 
for S = {!}, { 2 }, {3}, { 1 , 2 }, { 1 , 3}, { 2 , 3} and { 1 , 2 , 3}. Since A is also circulant, we have 

Ofi} = 0 ( 2 } = 0 { 3 }, and a{i, 2 } = ^{ 2 , 3 } = 

Let d = a{i} = a{ 2 } = 0 ( 3 }, u = a{i^ 2 } = <^{ 2 , 3 } = ®{i, 3 } c = a{i^ 2 , 3 }- Then we see 
that d is the diagonal entry of d = = 02...2 = 0 - 3 . ..3, and an mth order three 

dimensional strongly symmetric circulant tensor has only three independent entries d, u and 
c. Thus, we may denote a general three dimensional strongly symmetric circulant tensor 
A = A{m, d, u, c), where m is its order. When the context is clear, we only use A to denote 
it. 

In our discussion, we need the concept of H-eigenvalues of symmetric tensors, which was 
introduced in [ 22 ] and is closely related to positive semi-dehniteness of even order symmetric 
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tensors. In the next section, we introduce H-eigenvalues and discuss their relations with 
positive semi-dehniteness of even order symmetric tensors. 

Now, let m = 2k he even. In Section 3, we show that there are two one-variable functions 
Mc{u) and Nc{u), such that M^iu) > Nc{u) > 0, ^ is SOS if and only if d > Mc{u), and A is 
PSD if and only if d > Nc{u). If Mc{u) = Nc{u), then three dimensional strongly symmetric 
PNS circulant tensors do not exist for such u and c. We show that if m, c < 0 or n = c > 0, 
then Mc{u) = Nc{u). Explicit formulas for Mc{u) = Nc{u) are given there in these cases. 
Thus, it is PNS-free for such u and c. 

Note that A is PSD or SOS if and only if aA is PSD or SOS, respectively. Thus, we 
only need to consider three cases that c = 0, c = 1 and c = —1. 

In Section 4, we discuss the case that c = 0. In this case, for n > 0, we have 
Mq{u) = uMq{1) and Nq{u) = uNo{l). We show that —Nq{1) is the smallest H-eigenvalue 
of A{m, 0,1, 0). Numerical tests show that Mo(l) = Nq{1) for m = 6, 8,10,12 and 14. 

In Section 5, we study the case that c = — 1. We show that there is a uq > 0 such that 
if n < Uq, N_i{u) is linear and the explicit formula of N_i{u) can be given, and if n > Uq, 
N_i{u) is the smallest H-eigenvalue of a tensor with n as a parameter. Numerical tests show 
that for ti > 0, we still have = N-i{u) for m = 6,8,10 and 12. 

In Section 6, we study the case that c = 1. We show that there is a Uq < 0 such that if 
u < Vq, Ni{u) is linear and the explicit formula of Ni{u) can be given, and if n > Vq, -^i(u) 
is the smallest H-eigenvalue of a tensor with u as a parameter. Numerical tests show that 
for u 1, we still have Mi(u) = JVi(u) for m = 6,8, 10 and 12. 

Some hnal remarks are made in Section 7. 


2 H-eigenvalues 


H-eigenvalues of symmetric tensors were introduced in [22]. They are closely related to 
positive semi-dehniteness of even order symmetric tensors. Let T = be an mth 

order n dimensional real symmetric tensor and x G 3?”. Then 7~x^~^ is a vector in with 
its zth component dehned as 


(rx"-'). 


n 

y ^ 

^2P" ?^7Tl = l 


If there is x G 3?"', x 7 ^ 0 and A G 3? such that for z = 1, • • • ,n, 


(rx™-^)^ = 

then A is called an H-eigenvalue of T and x is called its associated H-eigenvector. When 
m is even, H-eigenvalues always exist. T is PSD if and only if its smallest H-eigenvalue 
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is nonnegative [22]. From now on, we denote the smallest H-eigenvalue of A{m^d^u^c) as 
'^min(^7 d, ti, c). 


3 Functions Mc{u) and Nc{u) 


In this section and the next three sections, we assnme that n = 3 and m = 2k is even. 
Let A be an mth order three dimensional strongly symmetric circnlant tensor. Then we 
may write /c(x) = /(x) = Ax"^ as 


m-l , ^ 

/c(x) = + X™ + X™) + n ^ j + x^'^xf + x^"^x|) 

p=i h P / 


+c 


m—2 m—p—l 

/ m 


Y. 


p=l q=l 


P 


p= 

m — p 


m—p—q p q 

X I 4 rp 4 

1 ‘^2^3* 


( 1 ) 


We now establish two fnnctions Mc{u) and Nc{u), in the following theorem. Recall that 
for an mth order n dimensional tensor A = its ii\i off-diagonal entry absolnte value 

sum is dehned as 

n 

^2 r ‘ ‘ ?^m — 1 

If fli-i > Xi for i = I,-- - ,n, then A is called diagonally dominated, and all of its H- 
eigenvalues |22] are nonnegative. If furthermore A is even order and symmetric, then A is 
PSD [22] and SOS [3|. 


Theorem 1 Let A he an mth order three dimensional strongly symmetric circnlant tensor. 
Then, there are two convex functions Mc{u) > Ndu) > 0 such that A is SOS if and only 
if d > Mc{u), and A is PSD if and only if d > Nc{u). If Mc{u) = Nc{u), then mth order 
three dimensional PNS strongly symmetric circnlant tensors do not exist for such u and c. 
Furthermore, we have 


M,{u) < |n|(2™ - 2) + |c|(3”^-^ - 2^ + 1). (2) 

Proof Since ^ is a circnlant tensor, then it has the same off-diagonal entry absolute value 
sum for different rows, i.e., ri = r 2 = r^. By o. this row sum is equal to the right hand 
side of (E]). Thus, if d is greater than or equal to this value, A is diagonally dominated and 
thus PSD and SOS. This shows the existence of Nc,{u), Mdu) and (j2]). As the set of PSD 
tensors and the set of SOS tensors are convex mi. Mc{u) and N^u) are convex. Since a 
necessary condition for an even order circnlant tensor to be PSD is that its diagonal entry 
to be nonnegative [6], we have Nc{u) > 0 for all u and c. 
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By definition, we have Nc{u) < Mc{u). Clearly, if Mc{u) = Nc{u), then mth order three 
dimensional PNS strongly symmetric circulant tensors do not exist for such u and c. The 
theorem is proved. □ 

As discussed in the introduction, for the PNS-free problem, we only need to consider 
three values of c: c = 0,1 and —1. 

If Mc{u) = Nc{u), u is called a PNS-free point for c. 

For the convenience, we present formally three ingredients used in theoretical proofs of 
PNS-free points. If a point u enjoys these ingredients, it is PNS-free. 

Definition 1 Suppose that n = 3 and m = 2k is even. Suppose that there is a number 
M such that A is SOS if d = M, and a nonzero vector x G 3?^ such that /*(x) = 0, 
where /*(x) = /c(x) with d = M. Then we call M the critical valne of A at u, the 
SOS decomposition /*(x) the critical SOS decomposition of A at P, and x the critical 
minimizer of A at u. 

Theorem 2 Let w G 3?. Then u is PNS-free for c if A has a critical value M, a critical 
SOS decomposition /*(x) and a critical minimizer ^ at u. 

Proof Suppose that A has a critical value M, a critical SOS decomposition /*(x) and a 
critical minimizer x at u. Then we have M > Mc{u) by the definition of Mc{u). If d < M, 
then 

/e(x) = id- M){XT + X^ + X™) + /:(X) < 0. 

This implies that Nc{u) > M by the definition of Nc{u). But Nc{u) < Mc{u). Thus, 
Mc{u) = Nc{u) = M, i.e., u is PNS-free for c. □ 

Corollary 1 If u,c < 0, then 

M,{u) = N,{u) = -m(2™ - 2) - - 2™ + 1). (3) 

Thus, it is PNS-free for such u and c. 

Proof Suppose that u,c < 0. Let M be the value of the right hand side of ([2]), and 
X = (1,1,1)^. If d = M, then /c(x) = /*(x) has an SOS decomposition as A is an even 
order diagonally dominated symmetric tensor [3]. We also see that /*(x) = 0. The result 
follows. □ 

Corollary 2 lfu = c>0, then 


Mc{u) = Nc{u) = u = c. 
Thus, it is PNS-free for such u and c. 
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Proof Suppose that u = c > 0. Let M = u = c, and x = (2, —1, —1)^. li d = M, then 
/c(x) = /*(x) = (xi + X 2 + X 2 )"^ has an SOS decomposition. We also see that /* (x) = 0. 
The result follows. □ 


Corollary 3 If u > 0, then 


Moiu) = mMo(1) 


and 


No{u) = uNo{l). 

Hence, for c = 0, it is PNS-free if and only if Mo{l) = A^o(l)- 
Proof Suppose that u > 0 and d > uMq{1). By ([T]), we have 

/o(x) = (d-uMoimxT + x^ + x^) 


m—1 

+u I Mo(l)(xr + x™ + x^) + 5^ 

p=i 


m 


P 


( m—p p I m—p p I 


m—p^ 


We see that /o(x) is SOS. Hence, Mq{u) = uMq{1). Similarly, we may prove that Nq{u) = 
uNq{1). By these and Corollary [T], we have the last conclusion. □ 


4 c = 0 


If u < 0, by Corollary [H we have Mq{u) = Nq{u) = — 2). If u > 0, by Corollary 

[3l we have Mo{u) = uMq{1) and No{u) = uA^o(l)- We only need to consider the case that 
u= 1. 

Proposition 1 We have that A^o(l) = —Amin(?^,0,1,0). 

Proof By [22], A{m, d, 1, 0) is PSD if and only if Amin(?^, d, 1, 0) > 0. By the structure of 
circulant tensors, Amin(^, d, 1, 0) = d + Amin(?^, 0,1, 0). Thus, Al(m,d, 1,0) is PSD if and 
only if d > —Amin(m, 0,1, 0). By the dehnition of Nc{u), we have A^o(l) = —Amin(m, 0,1, 0). 

□ 

For m = 6,8,10,12 and 14, we compute Mo(l) and A^o(l) by using Matlab (YALMIP, 
GloptiPloy and SeDuMi) software and Maple [H [HI UHl [28] , respectively. We hnd for such 
m, Mo(l) = Yo(l)- The results are displayed in Table 1. 
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m 

Mo(l) 

iVo(l) 

6 

1.737348471173345 

1.737348471777547 

8 

1.882980354978972 

1.882980356780414 

10 

1.947977161918168 

1.947977172341075 

12 

1.976878006619490 

1.976878047128592 

14 

1.989722829997529 

1.989723542124766 


Table 1: The values of Mo(l) and Ai"o(l). 
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Ifu < 0, then Corollary [T] indicates that = N_i{u) = —n(2™'—2) + (3™“^—2™+l). 

We now discuss the case that u > 0. 

In this section and the next section, we denote that B = A{m, _ 2™ + 0, —1) and 

T = A{m, 2"* — 2, —1, 0). Then, B and T are obviously diagonally dominated. Hence, they 
are PSD and SOS [3]. And all of their H-eigenvalues are nonnegative. 

Theorem 3 Let 

ip{u) = XrainiB - uT), 

where Amin(-) denotes the smallest H-eigenvalue. Then, ip{u) < 0. If ip{u) = 0, then we have 

N_i{u)=?r-^-2^+ l-u{2^-2). (4) 

If ip{u) < 0, then we have 

N_i{u) = 3^-^ -2^ + 1- u{2^ - 2) - Xrainim, 3™-i - 2”^ + 1 - u{2^ -2),u, -1). (5) 

Furthermore, the set C = {u : (p{u) = 0} is a nonempty closed convex ray (—oo,mo] for 
some Uq >0. 

Proof Let x = (1,1,1)''". Then Hx™ = 0 and Tx™ = 0. Thus, {B — uT)li.^ = 0 for any u. 
By [22], we see that 

ip{u) = Amin(-B - uT) < 0. 

If ip{u) = 0, let d = 3"^“^ — 2™ + 1 — u{2^ — 2). Then A{m, d, u, —1) = B — uT. We have 
Amin(’^, d, u, —1) = 0. This implies ([1]). 

If (p{u) < 0, then, because 


/_i(x) = {d- {3^-^ -2^ + 1)+ u{2^ - 2))Xx”^ + Hx™ - uTx"* > 0, 








we have 


N_^{u) = mf{d : Xminiid - (3™“^ - 2”* + 1) + w(2™ - 2))X + B - uT) > 0} 

= ( 3—1 _ 2 - + 1 ) - u{2^ - 2) - X^^{B - uT) 

= ?r-^ - 2™ + 1 - w(2™ - 2) - A„,in(m, - 2™ + 1 - u{2^ - 2), w, -1). 
We have ([5]). 

By Corollary m C is nonempty and u E C as long as n < 0. By Theorem [H N_i{u) is 
a convex fnnction. By this, (jl]) and ([5]), C is convex. Since Amin is a continnons fnnction 
[22] . C is closed. Since n G C as long as n < 0, C is a ray, with the form (—oo, mq] for some 

Mo > 0. □ 

Corollary 4 Let uq = max{M : (p(u) = 0}. Then uq is well-defined and mq > 0. Further¬ 
more, for u < uo, we have and for u > uq, we have 

Proposition 2 If M_i{uq) = N_i{uq) = 3"*“^ — 2™ + 1 — Mo(2’" — 2), then for u < Uq, we 
have M_i{u) = N.fiu) = 3™"^ - 2”^ + 1 - m(2'" - 2). 

Proof By TheoremiH M_i{u) is convex. By Corollary 1, M_i{u) = 3™“^ — 2™' + ! —m( 2™' —2) 
for M < 0. Since mq > 0, the conclusion follows. □ 


Proposition 3 Suppose uq = maxlh : p{u) = 0}. Then, we have 

qm-l I 

0 < Mo < Uo{m) = —— -1. (6) 

Proof Since B is PSD and has a H-eigenvalue 0, we have (/?(0) = 0 and Uq > 0. 

On the other hand, we consider the case u > uq. Let xo = (1,1, —3)"'". We have 

(B-uor)xlf = 0 and Tx™ = 2”*(3”^ - 1). 

Then, 


(B - uT)xJf = (B- uoT)x^ - (m - uo)Tx^ = -{u - mo)2™(3”^ - 1) < 0. 


Hence, we have (^(m) = Amin('S — mT) < 0 when u > Uq. Therefore, Uq < Uq. □ 

For m = 6, 8,10,12 and 14, we find that B — ufT is PSD. This shows that for such m, 
(P(mo) = 0, i.e., 

qm-l -| 

(7) 


3m-l _j_ 

Mo = Mo(m) = ——-1. 


It remains a further research topic to show that B — ufT is PSD for all even m with m > 16. 

If this is true, then ([7]) is true for all even m with m > 6. 

In Tables 2-5, the values of M^fiu) and iV_i(M) for m = 6, 8,10,12 and u = 0.1, 2, H, 5,10,40, 300, 
M = 1, 3, 10,40,140, 300, M = 1,10, 20,40,140, 300 and m = 1, 20, 60,100,140,300 

are reported, respectively. We hnd for such m and m, M^fiu) = N_i{u). 
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u 

0.1 

2 

45 

16 

5 

10 

40 

300 


173.799999999899 

55.9999999995172 

5.62499991033116 

9.42544641511067 

18.1121860822789 

70.2326321651344 

521.943237017699 


173.8 

56 

5.625 

9.4254465011842588 

18.112186280892696 

70.232638183914150 

521.94324013633004 


Table 2: The values of M_i(m) and N_i{u) for m = 6. 


u 

1 

3 

483 

64 

10 

40 

140 

300 


1677.99999992219 

1169.99999999356 

15.0937478786308 

19.7129359300341 

76.2023466001335 

264.500365037152 

565.777184078832 


iV-iH 

1678 

1170 

15.09375 

19.7129361640501 

76.2023468071730 

264.500382469583 

565.777239551091 


Table 3: The values of M_i{u) and N_i{u) for m = 8. 


u 

1 

10 

4665 

256 

20 

40 

140 

300 


17637.9999999549 

8439.99999783081 

36.4452603485520 

39.9075358817909 

78.8670625326286 

273.664775923815 

585.341085323688 


17638 

8440 

36.4453125 

39.9075375522954 

78.8670809985488 

273.664798232238 

585.341145806726 


Table 4: The values of M_i{u) and N_i{u) for m = 10. 


6 c= 1 


Corollary [2] indicates that Mi(l) = iVi(l) = 1. Hence, we only need to consider the case 
that u ^ 1. Let B and T be the same as in the last section. We have the following theorem. 
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u 


N.,{u) 

1 

20 

43263 

1024 

60 

100 

140 

300 

168957.999979042 

91171.9999996683 

84.4971787852022 

119.589505579120 

198.664532858285 

277.739708996851 

594.040191670531 

168958 

91172 

84.498046875 

119.589562756497 

198.664684641639 

277.739806526784 

594.040294067366 


Table 5: The values of M_i(m) and A^_i(m) for m = 12. 


Theorem 4 Let 

ijiu) = Amin(-MT- S). 

Then, < 0. If 'il:{u) = 0, then we have 

Ni{u) = -{?r-^-2^+ l)-u{2^-2). ( 8 ) 

If fjiu) < 0, then we have 

N^{u) = -(3™-' - 2™ + 1) - u{2^ - 2) - A^in(m, -(3”^-' _ 2”^ + 1) - u(2™ - 2), u, 1). (9) 

Furthermore, if the set C = {u ■. 'ifiu) = 0} is nonempty, then it is a closed convex ray 
(—cx), uo] for some vo < 0. 

Proof The proof of this theorem is similar to the proof of Theorem [3l However, we cannot 
apply Corollary [1] here. If C is non empty, we may show that C is closed and convex as in 
the proof of Theorem |3l 

If there is a h < 0 such that Xmin{—uT — B) = 0, for u < it < 0, we have 

l/jiu) = Xmini-UT - B) 

= Xm\n{-uT - B + {-u + u)T) 

> Amin(-hT - B) 

= 0 . 

Hence, 'if{u) = 0 for all n < ft < 0. So if C is not empty, it is a ray with the form (—oo, Uq] 
for some vq. Clearly, '0(0) = Amin(—-B) < 0 as H is PSD and not a zero tensor. Hence, 
Vq < 0. 

The other parts of the proof are similar to the proof of Theorem [3l □ 

Corollary 5 If there is one point it such that 0(m) = 0, let vq = maxl-h : if(u) = 0}. 
Then for u <Vq, we have m, and for u > Vq, we have (®, 
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We also have the following proposition. 

Proposition 4 If Mi{vq) = Ni{vo) = —— 2"^ + 1) — no(2"* — 2), then for u < vq, we 
have Mi(m) = Ni{u) = -(3”^-^ - 2™ + 1) - u{2^ - 2). 

Proof Suppose that Mi{vq) = Ni{vq) = —(3”^“^ — 2”* + 1) — no(2™ — 2). By ([3]), li u < Vq 
and d = -(3™-^ - 2”* + 1) - u{fl^ - 2), we have 

/r(x) = -h^i(x) +^ 2 (x), 

where 

5^1 (x) = A{m, 2^ - 2, -1, 0), 

^ 2 (x) = A{m ,- 2™ + 1) - no(2- - 2), ^o, 1) 

and 

U = U — Vq <Ii. 

We see that 5'2(x) is equal to the critical SOS decomposition of ^ at c = 1 and u = vq, and 
( 7 i(x) is equal to the critical SOS decomposition of ^ at c = 0 and u = —1. Hence both 
5 'i(x) and g 2 (x) are SOS polynomials. This implies that /i (x) is an SOS polynomial. Let 
X = (1,1,1)^, we see that /i (x) = 0. Then the conclusion follows from Theorem [2J □ 

Proposition 5 Suppose that C is not empty. Let vq = max{-u : 'ip(u) = 0}. Then, we have 

3m-l 


Vo < vo{m) = 1 - 


2™-i + 1' 


( 10 ) 


Proof Let xq = (1,1) have 


-B - hor)x™ = 0 


and 


Tx™ = 2 "* + 1 - 2 


1—m 


Then, 


{-B - Mr)x™ = {-B - vor)^o - (« - vo)T^o =-iu- ho)(2™ + 1 - 2^-^) < 0. 

Hence, we have 'f{u) = \min{—B — uT) < 0 when u > ho. Therefore, vq < ho. □ 

Similar to the discussion of Ug, for m = 6,8, 10,12 and 14, we find that —VgT — H is 
PSD. This shows that for such m, '^(ho) = 0, i.e., 

3m-i 


Vo = vo{m) = 1 


( 11 ) 


2m-l X' 

This also shows that C is not empty for such m. It remains a further research topic to show 
that —hoT — H is PSD for all even m with m > 16. If this is true, then (ITTil is true for all 
even m with m > 6. 

In Tables 6-9, the values of Mi{u) and Ni{u) for m = 6,8, 10,12 and u = —40, —10, —1^, 


-5,-1,10,40, u = -40,-20,-^,-10,-1,10,40, u = -100,-40,-20,-1,10,40 


and u = —140, —100, - 
and u, Mi{u) = Ni{u). 


58366 

683 


, —60, —1,10,40 are reported, respectively. We find for such m 
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u 


-40 


-10 

_ TO 
11 

-5 

-1 

10 

40 


Mi{u) 

2299.99999993444 

439.999999987168 

214.545454213196 

173.991050854352 

55.8846973214056 

16.6347897201042 

68.7552353830704 


iViH 

2300 

440 

214.54545454545454 

173.99105151869704 

55.884697712412670 

16.634789948247836 

68.755241242186800 


Table 6: 

The values of Mi{u) 

and Ni{u) for m = 

u 

Mi{u) 

N,{u) 

-40 

8228.00000000754 

8228 

-20 

3147.99999997053 

3148 

686 

43 

2120.18604151092 

2120.18604651163 

-10 

1371.80748977461 

1371.80749709544 

-1 

243.740078469126 

243.740080311110 

10 

17.9466697015668 

17.9466711544215 

40 

74.4360734714431 

74.4360817805826 

Table 7: 

The values of Mi{u) 

and Ni(u) for m = 

u 

Mi(n) 

iVi(w) 

-100 

83539.9999994888 

83540 

-40 

22219.9999995661 

22220 

710 

19 

19530.5255392283 

19530.5263157895 

-20 

10678.1156381743 

10678.1156702343 

-1 

1004.40451207948 

1004.40454284172 

10 

18.5317674915799 

18.5317776218259 

40 

76.9710868541002 

76.9710927899669 


Table 8: The values of Mi{u) and Ni{u) for m = 10. 


7 Final Remarks 


In Proposition [H Theorems [3] and IU we give a necessary and sufficient condition for 
an even order three dimensional strongly symmetric circulant tensor to be positive semi- 
definite. For u,c < 0 and n = c > 0, we show that this condition is also sufficient for this 
tensor to be sum-of-squares. Numerical tests indicate that this is also true in the other 
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u 

-140 

-100 

58366 

683 

-60 

-1 

10 

40 


Mi{u) 

400107.999992756 

236347.999998551 

176802.173593347 

124727.840916646 

4063.38103939314 

18.7918976770375 

78.0982265029468 


Niju) 

400108 

236348 

176802.170881802 

124727.840144917 

4063.38106552746 

18.7919005425937 

78.0982419563963 


Table 9: The values of Mi{u) and Ni{u) for m = 12. 


cases. 

How can B — UqT and —VqT — B he shown to be PSD for all even m > 6? If these are 
true, then ([7]) and ffTTl) are true for all even m >6. 

Finally, more efforts are needed to prove that this problem is PNS-free eventually. 
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